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- m ~4"k m #t ^ £1& ««^m^r*iii-f & ^ £ a ^ 

* g. * ' #^ Hii'J^f E fit Hfc <# 5t «Ift *t ( SRAM ) 

>-,&:,m. &$k-ik & & & 3t ft &^m,j^M >...m,&. 
^^yr^^^^^^j^^t^-^.-*-^^^ ' a a& "3" a at 4- as. 

f SRAM £ ffl a A 4* & Sfr & a # SfL t& 'It It (DRAM ) ft 
^ ' $L ft A & ^ " 



i » ^X-fsH^^-lc (& B M£M '■ Method for implementing error diffusion process with 
memory management) 

A method for implementing error diffusion 
process with memory management is to separate 
several small blocks from one image that need to 
be error diffused. The size of every small block 
is smaller than the internal static random access 
memory (SRAM) size. When doing error diffusion to 
one small block, the pixels located in the edge of 
the block that can't be diffused are reserved in... 
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S- * ^^.-S-W^S-S- (# a ^3# : Method for implementing error diffusion process with 
memory management) 

the SRAM or the dynamic random access memory 
(DRAM). When doing error diffusion to the next 
block, the previous reserved-pixels are reused. So 
repeat these steps to process all blocks until the 
whole image is finished error diffusion. This 
method can reduce external DRAM access times and 
use smaller internal SRAM size, and improve the 
performance of the image process hardware. . . 
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(1) 

l # m m.M ^ & m m i . - . i 

^ # # # 51 ^ - 3fc t& 'It & ^ >ir ' m ffl ^ fMI- ^ 

' # #j ^ - 3t ^ # .4 3£ &fj 4H ^ m & & m. 4@ n 

" S m &L 

£ ^ ffc ^ ^ *fc (Multi Function Peripheral ; MFP ) 
%, la] of jl ^- ft ( scan ) £p ( print ) - ^. £p 

( copy ) a ^ # ^ (fax) ' # . 

75 & ft 1ft #3 # & %i > Jt 3& £P Jfe # #P 

ep i±5 * ' a # i'l t £p f f ° j. l ^ # ^ # f»J 6<j 4$. 
t 34 ibRGB fe^T^^^f-^ ' ffa *J *P *fr di 4* & « 
KCMY ^^T^f if ' 0 *t ' #^jfe^«jr*|rt^^^ 4fi 
4 ^ a B a £ =£P Jl- # & & # ^ (color conversion ) 

£ - 2T * • f f ^f^il^ & ^ 

(continuous tone) » ^5p^^f#6d# - 4® 41- 
(pixel) # ^ f'J ffl RGB JL 4@ 4ft it &l ^ * ' ffn — 4@ M. & 
#*#256^^P^^>fb • 4a & £p 3ft ifc & ^KCMY & ^ 

f f ^ ' m ^ 21 jt*tn*k ^ % it W ¥r- ife 4r 1$ • 

(halftone) A S 3" 5t& 3& ifc > « _L i£ ^ £ ^ J5& * ^ ^ * 
«. ' tt!i&^«F*#256« & P£ £ 4b # # 41- If *4 a 4 « & Ft 
( KCMY ) ^^^f • & Kn J ¥j¥&-m&3g.*£ l Mt,i%MLm%L& 
(error diffusion method) » ^ i% # # 40 ^- tfe it. 
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(2) 

& & « # ^ * 4- &=•■« ' £ * & «• H ». S jifc jjfr. ^ £ 

jffjfc^iiiA^ffl^^**.^^ ° *» n» ^ ° tfe fe. & * 
4t a, . a & a Bfi x # a & m . & & & * *t A ^ 5 m « ^ * 

& ffij -r «• £ *t >r A # # 3X5 tn- *t & " 

II ( * Jarvis, Judice and Ninke ^ ifc ) J-X A2X3^1# 
$c & H ( * Floyd and Steinberg 4£ dJ ) ft & t JL 

*i2 m \%. ik ( jl % i a n 1 ' * t * h & *t ^.^ * * # -tt 

(weight) » ^&*#1&;£#i&fc 5-. *'J £.T3r 

*4 4HflL*(JL£lBffl.) 'li^it^m^^*!^'^'^ 

° « 3X5 n ** irt it & n % w ' 75 ^ m ft >J & 

iitilSSS #'""«L * > j&o _t — fa & tf] j$L -t ft ft ' « # ^ " 

te.'!tlttift^t^^^^c^.s > .ft & m. & & > *fc # si - 
?»j e, is. & /& ¥ & m A 3g #j * f- j-x ^ ^ ?>j #. t& J: & #t 44 

7v it #j - Jfc * * ft ' ^ itb ^ ^ # It ' f 
- ^ * m # it * *p 4- A s • 

# & ^ * ^: * # & a #j * * .3f4 « # ^ t& S a 

^ # ^ tt -m It ( DRAM ' JX T J-XDRAM ^ # ) t ' @ Jfc ' «■ H: 
f t^S^i^t t ' *P ^1 # ^ ^DRAM t ^ t # # t| « ^ 
f& ^ ' * i& * # ^DRAM ^ $fc # ^ % ' r7nJ-@^#^^^<l- 




s. * %twi&m (3) 

* « 1 ^.J t f ^ f * ^lDR AM t A ^f .ii fid -flL fek - ;T T a M 
^ & DRAM t fid i& (burst ) ^ A ° £ A m- ±- 

t ^ # ^ ^ # #L . S a a a # rt6*r#J|ISi.^#^«e,'lfttt. 
(SRAM > a T ^ S R A M -ft ^ ) t • X*-i&#>fc.*iifc3£*##£ 

& 7 # & *b - F-1 « ' £H*#l£6014227«;**!l&:d! 
- 3£ ^ °t ?L *L & *J- M tL 'It ^ A * fid 2r ' * 5fc ^ S 'It 

°t ?l fid,#. § ' £.ffljLJte l £4fc£,3*'l£« ^ ^ * n -f-J'J ^ 

f!l T f f ^ A. * # 31 'h ^DRAM &d A >h > J- ^- I s ] ^ f 4a # 
A fid - t& -It It £ fel » 
[ # 18 J*3 ^ ] 

' & ^ ifc. ' ^ # ^ M & - ^ ^ ^ m $t ^ ^ 'it m. f n. 
it & gr ^ & m & & m m. > -ft ^ ^ & X n 4$ tt -it it f- ^ 

&d >H f » x a a a )\ $Y £p tz 'It m. fid # ^ =k ' ^ fh<& 'It It 
^ f s ^ f b » 

m # # ^ m 45 m- ^ m Ml m a & ^ n -it & ^ m 3- * > 

% m ft Jk s m it ^tj&^^-fsis^ ' ^ # - n 4> - a a a- 

* n £P tZ 'It It ^ A ' ^ #l # H ^ #£ # 5- B a a ^ J*3 ^ tL 'ft 

* ' ^ 4f # >4 S H ^ Ml & ft- £ _L 6d * £P it. a" m J: ^ 
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3- - %rWi$tm (4) 

M * H ^ § I i *fc.v.? # A * *B-i8L* ^ ffi ' 0 

4- & t8 -4 a • 

a' a a a # - ft £p t& 'It jftttA^ £p Ttei -It ft ' ft £P te, -it tt 
4sl ifr # & & s b s b £ ft £P ' flr» *b £p fa -It bb K 

' ^ « # ft ^P tL 'It ft ^ ^ >4 ^ a a a Vi 

$c #j * ' m % # 5- *b £P te, <lt It ' 4ft *i Iff ^ S * 54. 4r >4 
S ' jfcb ' ^4fc-srJS4jL4SL*h*F*&1ftlt^i$i£ ( burst ) ^ 

^ ' «l * A *& ' JL M sfc si ffl a a B # ft ^P « a 'it it « ^ & k *b. 
£p te, -it it z~ £ fa ° 
[ * ^ * ] 

*-*W^«il:»«:*^«.'»it^S^r*iL*^ & & 
3® ^ ta. > tf # 53 r £ 2 ffl j - ^ i ^- ft t #« I; # 4 S # 
0 #j A ^ iM@ ( I t t ^ & f - ^ ^21 * % 

^22 a A|S = S*23 ) '.j»^aS*^*^t#^5J 

la -tf'rt-*P1&4fc*tlO#.ife 4f : « £ #T1ft ' * *t tf A # >4 

a # $.20 to ^ B a a # *b £P te. 'It It (-jfeHtJH4*#*ie. 

'It tt (DRAM ) ) > H'J #»J m DRAM #^^jL^te.'lt^#^- 

(Direct Memory Access ; DMA ) 6*j A ML B ft i& 
(burst ) ^ ^ #. it. *r # 3fr ' if # iH fid it ^ ; # 
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3. » ®WiHm (5) 

m ' -fcf & 4£ 4£ If ^ S..^ f - 34 ' ft ^ it. i&DRAM • dfc 0 

- # A n. m &2 o % % 4@ % # A a ^ ^ 4H > ^^i-n^i 

^ ft • g^'iai ^ ^ it ^ 'A 2 » )i« 21 4T. " 

it fj it # 41- * % - tt # r * 3 ® j ' £ - m. i&2 1 it 

fr^ltf ' it * -h ft % - 4@.4ft *61 ft it 4r A. 

f ^^1' ^ ^ i I 4 ^ A ^ ) • # — « H: #* *fc ifc 6J). 

^ IMF # A. S 4H *6 1 ft is - ft T m M. S. 1 2 #1 i$- * » & ft a 
**bJ&£-£4fc21' flf U # - *b 4& Ml % ^ *B -t & #J 

4£ * ' ;* & ^ H: It A & ' ft * %l ft n m 4H Jk ' IS % 

& m ie. ^ ^ — & 4&2 2 — 41- * 3r it 4r t£ J: # *t ' m 

a, > ^ ,4 s # - s. % 2 1 . m & m &n & % ' & 4 s 

• ft # — & 2 1 i& & ^ # % ^ ^ © '£] 

a ' fir « «*& 2S 4fc H ' ft © T — 4@ ii -fet fa % #j M & & & 

# « ^ ifcb ' ^ # »¥f 4% A # — * «fe fcl ' Jl ^ d tSt tf 
4? SI ^ ifcfc' — « j(t ^ i?q ^ /£ # i£ £|. & ( z i gzag ) 

i77 #J ^ ^ tf r ^ 5 ffl j » j«F * -fetf #J ^7 *t 4® ra #. 

4« m- ft ^ s. & ' ffl t % ^ ' % - n m % - ^ %>?>\ - 

% ~ © i432 wA.^i i i433 ' # ^ ' Ji ^ ^ tfr ft - ft to 
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5- - &mifLW (6) 

,,#J % _= .4i m.M • i # & ^ # AM M -fft'3 0,^ A 'h J-X ^ . B a B. # 0 
^ H — ^ H ' ^^^T^^^H^^f'J) ° ffn^^^ 

* #J 4l £ At '» j=- & 4fc3 2 ' j&Jtfe >fiL £ «6 "#* * 

^i(S^321 ' flq^^^^^Hi^, ' -k° % & 3 & & & % 
fe>t,**i£*3 31 ' ^ ^ ^ ^ £ * ; & • *» itb - 

ft A & & & 3k & 1$l &] 1% ' H'J ^ ^ * ' *S H. *SL 

321 * #4I«S J^331 H'J ^^aHP^-«L*.**S» 

S itb > 4fc & jfcb # m $L \n #J ' % - & *&3 1 ^ * #i & A % 
^ m 3m yk A S g. 1*311 (JL#6Affi) » ff& T 3r JL # ^ *£ & 
^4^i^312 ( JL l£6B ffl ) ( ffl t J^3X5 ^ #J ' ^to^J-X 
2 X 3 & & * 4& & Jl I'J A # #r ^ 13 ) > K. ^ « H: # • 

# ^ & r ft * ft T m *fc j ' &;fr4tf'-fe*&3£&*fc311T 
£4£4fc&;!frrt*P*&4fc*ftlO ' $#*a#&4fe.#.**§ii*4T& 
a£ ' fln *ft & A & & *^3 1 2 H'j S % # ^ *b «P. 'It 

t ' # # t - ?»] x ft m & n. %l ?r m ife >4 as ° 

ttT*-|^lfef t« ( MFP ) 4l #J -f- *. tt. ' tf #- 
7 5 ?<J Ep jfc af > fff # s& $>] ft % 4ft + U # ^DRAM ( i I It 

*#^te-i**)72t ' m & m itb # ^ s ^ ^ ^ t -j £ *t m 
& %l (#^80i) > m & % J & ^ *t ^ f# ^ ^ 
H ^ ( w -k° % ' ^ ^ 2 ffl ) ^ ^ se. ^ «■ M. ft Hk * »J 
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(7) 

m & & 4$i & ft<M ( z i gzag ) ( JfL ^,5, v ffl ) » $ & J» ® * Q 

U # 5. h b b >} ft £p .£& 'It ft ( - & &SRAM7 4 ( # m fit 4* # t& 
-ft It ) > ii J» n. i& #j & 4£ to s. ( fc^*i-ftja-a.iS«) 

^ ^ f ^Jt i| • tftlifc ' # & ' ^ ^ ^ — ^ #J 

£ ' I'J ^ TJ| 4W$#**B6«l*p^- 

& ^ # * ^ >4 3S. a H a £ 7 3 # Sj- H. & J*) # * 4fc /f ifc 4r 

i^j. t ^ # # itt ' & 44 & ; >c to s. & & & m m m. m, m % % jl & 
m m. m> ( ^ ^8 0 4 ) > & ,c to *. # & ^ « ^ ^ » #- m c 

r H6A > 6B ® j » **J^*ASSi*311i^^«^ 
SRAM74 t ' ffii ^ *ft & >4 3£ IS 3^,31 2 H'] & & 5.DRAM72 t • 

wi#^^i^^A^^^^'fst£ ; fin i| # i. T - ^) # 
IE J* af > flij ^ M & 4. 3£ H. J£3 1 2 »T * DRAM 7 2 t $L H 

fa^ffim-&-&m#i^te4iL% o ,tb ^ ft m # — d. j& it. *t « 

ii:l*#:&3£ffij£;j&- 5 l s -&«I&3g (#^805) • & # * £p 
^^75«rtt! • # & ' _L i£ * # ^ *fr * # *S 871 It its - 

£p4t4*75J&ifcttfc|^- ' & -to ^ ^ It ^ - ^A#f 41:^^] 
tf) M m ° ... 

« ± ^ i| f ' # 4/ ^ a £ * t *t #: 1t iH flq Ci ' Jl. 
^ffl*.PIL^4L«-^6«;5r*fel&B I /L ^ ^ # B ^ t # IE 
ffi /9f ^ ^ ^ # ^ ^fb ^- ft • t ^ 4l # j§. It, ® ^ « ^ o 
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% l.A B % Sri ^ *. P- ■ • 
$ IB ffl #^ f ^2X3 ^ 1 ^ f t- >i I ^ * t i '> 

$ 4 ~B # a £ 1* 3fe ^ £ — t W ^ ® " ; 

H 5 ffl #, J*, ^ # 33 # ~ ^ «fe W & #J S * 7F * fl 

H 6A - 6B B # % * a <3 ® t & >4 3£ ^ 4#L * 7F • 

IB . 

$ 7 SI #, & 4- # W It £ ^ * si ; A 

H 8 B & # a /f 4^ ^ If 3fL jg. ^ & B ° 

10 B a B # ft £P ie, 'It flft 

2 0 ft A. « "» * 

2 1 ^ — S 3fe 

2 11 & * A ^ ^ 

2 2 £ — & * 

2 3 * -s- S * 

3 0 f 
3 1 ' • £ - S ^ 

3 1 1 is #J & & A & ® 4* 
312 

3 2 * — @ 
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3.-3 1 .,. ... 4>* *8 A.* 

60 ^^#^c#7t 

6 1 * " 

7 1 4f ^ ii 
7 2 DRAM • 
7 3 bs £ 
7 4 SRAM 
7 5 ep ^ ^ 

r 
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1 . - m 35- JM£.$L>£ ^ .ti 'it ft-.f S 3r ' 4k <*» # T H . ^| 

JIH : 

m — & & & & & m & & 4® & ; 

1} & ' £■ t ff[ & P) ^ t% g. A 'J> % >h &r t Z 'It ft ^ A 

3 . f tf * *»] |& S $ 2 ^ m i£ 4l £ It ^ ^ te. -It It # 3£ 

^ ^ > * t m tZ 'It tt # * - ^ 4& -4 S Ja £ ^ J*3 t& 'It 

It • 

4 . *» t tt # *»] la IS £ 3 m m idL 4l t£ A "» ifc ^ ^ to 'It It f ^ 

• *t«rt^ft*llt#.-|r-tgfil*#?l IE, 'It fit 

(SRAM ) ° 

5 . & ¥ n ^ w & m %i ^ m & £ m & & ^ tz -m m. ^ & 
m ' # &.-3§.%i&*a m % %L$kte p# ?»j ^ #j n •■• . 

6 . *o t tf -f- $E, ffi #5^/^i£^t&J:^5|fc2r4LSe.4fc«t^S 

3- ' * t t£ F# s£ H * % M M & % ® * ° 
7. *n > tf # #j n, si ^ i ^ ^ ^ & jt it ^ 4l te. -It ft * s 
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^ . m & i% £ ^ & & & fa ^ in m ° , , , , , . j 

3- , ^ ttl^#^- SlUtt *Htt ilfc (zigzag) • 

9 . *° t tf -f- #j & . s # l j% m it ^ m Ji. # f ^ ^ i e. -It IS £• s 

- - ^- ^ . #tf ^t^I#t ft- ■% 

P m. » # ^ ^ n. jfe ^ ^ -fr *jl *g m % ^ f~. z it % Pt ' 
it n m. & fa % ^ it ik % m> % & ^ ^ # ° 

10. ^ f t 4 la i ^9^m34^^^#n^^te,'ftlif ; s 

^ ,4 S ^ 4& -f- • 

11. *o t * *'J le, SI ^ 9 ^ ffi ^ ^ ^ # Ufc ^ te. -It it # S 

12. - & ' ^ a 4f *h - # 

M. m. m it ' &ftmgr$-m%,iiM.im&i& > # ^ m ^ m 

- i f 4 2 B a B ^ ' ffl ali^tf lifts ; 

- ft £|5 tL 'It It ' ^ ^ t£ a a a # ft £P ' ffi ^ # & 3£ 

-fst % ¥j f, $ it f- 34 ' at if f 4Sa a B ^ it. ft i& M. m *t Jl. 

• ■ s ; A - , 

- *b £P tL 'It it ' 4fc &r m B a e £ *b £P ' ffl a ^ t£ ft £P 
*& «it**B«fi*fc#r£4L#.*- 

ag.^ & . ^.tta^-«p«a*kjtt#^ — # n pa # ^ t& -it m. 
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14. to$n*m&®%l2&ffi&^i&ML&%L&:Z-5-&18& 

#J ^ j& ^- — 5£ #h It jfc (zigzag ) • 

15. *o t n * #!'i£ 31 ~%'l2-m J^ili^l^f-lil & 3? " 7 " 

& fa £^&^%ffc&&i&£ft1fc 

m % * *B » * It #t • 
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mm ' & t n *b £p te. -it -it it 

(DRAM ) • 
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